//
// Description: 5788. 字符串中的最大奇数
// Created by Loading on 2021/6/20.
//

#include <bits/stdc++.h>

using namespace std;

string largestOddNumber(string num) {
    for (int i = (int) num.size() - 1; i >= 0; --i) {
        //从后往前，最后一个奇数数字的位置，即为最大奇数字符串结束位置
        if ((num[i] - '0') % 2 == 1) {
            return num.substr(0, i + 1);
        }
    }

    return "";
}

int main() {
    string num = "35427";
    cout << largestOddNumber(num) << endl;
}